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FIFO-register and digital signal processor comprising a FIFO-register 



The invention pertains to a FIFO register. Such registers are widely used in 
data processing and digital signal processing to provide buffer storage. Such a FIFO-register 
is described in US 3,953,838. The FIFO-register disclosed therein comprises a chain of 
registers which are coupled to each other via MOS-gates. Data is rippled through the chain of 
5 registers. To that end the MOS-gates are controlled by a one-shot device in a control unit, 
which further comprise combination logic for controlling the one shot device and a status 
register for storing the status (full or empty) of the corresponding register in the chain. The 
combination logic controls the one-shot device in response to the output of the one shot 
device of the succeeding control unit, the output of the one shot device of the preceding 
10 control unit, a status signal of the status register and a status signal of the status signal of the 
preceding control unit. Mutually succeeding control units are coupled to each other via five 
signal lines. 

It is a purpose of the invention to provide a FIFO-register in which the chain 
of registers are controlled by relatively simple means. According to the invention, a FIFO- 

1 5 register according to claim 1 is provided. 

In the FIFO-register according to the invention the registers in the chain have a 
status section which stores the status of each register dynamically in a capacitive node which 
is shared with is successor. A control signal is provided which controls the corresponding 
data register and the charge controlling elements for discharging the capacitive node which it 

20 shares with its predecessor and for charging the capacitive node shared with its successor. 
The control signal is generated by a control unit synchronized by a central clock signal and 
which is coupled to the capacitive node shared with the predecessor and the capacitive node 
shared with the successor. This allows for a very simple structure in which the status sections 
of the registers in the chain are only coupled to each other via the shared capacitive node and 

25 to a common clock generator. This simplifies control of the registers in the chain, which 
allows for a smaller amount of gates and a faster control. 

In the embodiment of claim 2 the control unit of the first combination unit first 
generates a status signal which indicates whether valid data is present at the input AND the 
status of the corresponding data register is free. Only this one signal then has to be 
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synchronized with the central clock signal in the second combination unit, so as to obtain the 
output clock signal for controlling the data register and the charge controlling elements. 

The embodiment of claim 3 is advantageous in that also the data section of the 
cells requires only a small number of gates. 
5 This makes it possible to store the data capacitively according to the 

embodiment of claim 4 enabling a further reduction in gates. 

The FIFO-register according to the invention is advantageously used in a 
digital signal processor, where the FIFO serves for buffering data between a functional unit 
producing data and a functional unit consuming the data. 

10 

These and other aspects of the invention are described in more detail with 
reference to the drawing. 

Therein 

15 Figure 1 schematically shows a FIFO-register, 

Figure 2 shows in more detail a status section of a cell of the register of Figure 

1, 

Figure 3 shows a first embodiment of the status section of Figure 2, 

Figure 4 shows a part of the status section of Figure 3, 
20 Figure 5 shows a possible implementation of a part of Figure 4, 

Figure 6 shows a second embodiment for a part of the status section, 

Figure 7 shows an embodiment of a part of the data section, 

Figure 8 schematically shows a digital signal processor using a FIFO-register 
according to the invention, 
25 Figure 9 shows the relation between signals occurring in the status section, 

Figure 10 shows an input section, 

Figure 1 1 shows the operation of the input section, 

Figure 12 shows the output section, 

Figure 13 shows the operation of the output section. 

30 

Figure 1 shows a FIFO-register comprising a sequence of m register cells 10.1, 
lO.m. The register cells 10.1, lO.m comprise a data section 40 and a status section 30. 
Data Din provided at an input 20 is shifted via the data sections 40 in the register cells 10.1, 
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lO.m to an output 50. The status section 30 of each cell 10.1, lO.m indicates whether 
the data section 40 of that cell contains valid data. 

The status section 30, in Figure 2 shown in more detail, comprises 
a clock input 31 for receiving an input clock signal CI, 
5 a status input 32 for receiving an input status signal VDi-1, 

a status output 33 for providing an output status signal VDi, 
a clock output 34 for providing an output clock signal Cli, 
a first charge controlling element 35 coupled to the status input 32, 
a second charge controlling element 36 coupled to the status output 33, 
1 0 a control unit 37. 

The control unit 37 is coupled to the status input 32, to the status output 33 and 
to the clock input 31 . It generates the output clock signal Cli, which output clock signal 
controls the charge controlling elements 35, 36 and the data section 40. 

The status output 33 of the status section 30 and the status input 32* of its 
15 successor 30* share a capacitive node 38 for dynamic storage. The capacitance of the node 38 
is realized for example by the parasitic capacitance of the connection between the status 
output 33 and the status input 32* and may for example be in the order of a tenth to some tens 
of pF. In this embodiment the status section 30 comprises an inverter 39 for generating an 

inverted clock signal CLi . Alternatively the inverted signal CLi could be generated in the 
20 data section. 

Figure 3 shows a first embodiment of the status section of Figure 2. Parts 
therein which correspond to those in Figure 2 have the same reference number. In the 
embodiment of Figure 3 the charge controlling elements 35 and 36 are implemented in the 
form of semiconductor switching elements, respectively by a p-channel and an n-channel 
25 FET. In a conducting state the switch 35 connects the node 32 to a negative voltage source, 
and switch 36 connects node 33 to a positive voltage source. 

The n-channel FET is coupled to the control unit 36a by an inverting element 
36a. Alternatively, current sources could be used as charge controlling elements. In the 
embodiment shown the control unit 37 comprises a first combination unit 37a, 37b for 
30 combining the input status signal VDi-1 and the output status signal VDi, and for providing 
in response to these signals an intermediate signal Is to a second combination unit 37c. The 
second combination unit 37c combines the intermediate signal Is with the input clock signal 
CI and generates the output clock signal Cli. The first combination unit comprises an 
inverting element 37a for inverting the output status signal VDi and generating a signal 
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having a value "1" if and only if the status of the i th cell lO.i is empty. The first combination 
unit further comprises a NAND-gate 37b for generating the intermediate signal Is, having a 
value "0" if and only if the i th cell is empty and valid data is offered at its input. 

Figure 4 shows the second combination unit 37c in more detail. It comprises a 
5 latch 37d serving as a synchronization element, an inverter 37e and a NOR-gate 37f. The 
latch 37d transmits the intermediate signal Is offered at input 37dl if the value of the clock 
signal CI offered at input 37d2 is low. The NOR-gate 37f outputs a value "1" if and only if 
the value at the output 37d3 of the latch 37d is "0" and the clock signal CI has a value "0". 

The latch 37d is preferably implemented as shown in Figure 5, wherein the 
10 output value is dynamically stored as a charge in the parasitic capacitance of the connection 
between the output 37d3 and the input of the NOR-gate 37f. A dynamic storage allows for a 
small number of components. However, it would also be possible to store the output value of 
the latch statically. The latch 37d comprises a p-channel MOSFET 37d5 and n-channel 
MOSFET 37d6, as well as an inverter 37d4 for inverting the clock signal CI. Instead of using 
15 a separate inverter 37d4 and 37e for each control unit 37, instead an inverted clock signal /CI 
couid be supplied externally. This depends on the choice made between reducing the number 
of components or reducing the number of connections. 

Figure 6 shows an alternative for the embodiment of Figures 3 and 4. Parts 
therein corresponding with the embodiment of Figure 3 and 4 have a reference number which 
20 is 100 higher. The first combination unit therein comprises AND-gate 137b and inverter 
137a. The second combination unit comprises the latch 137d and the AND-gate 137f. 

Many further variations are possible to the skilled person. For example a 
variation wherein valid data is not represented by a "1", but by a "0" could be realized by 
exchanging the charge controlling elements 35 and 36, and by including the inverting gate 
25 137a between the VDi-1 input and the gate 137b instead of between the VDi input and the 
gate 137b. 

Figure 7 shows an implementation of a storage element in the data section 40 
of the cell. Although the data section 40 could contain a single storage element, it will 
preferably contain a plurality of storage elements. Preferably the plurality is a power of 2 
30 such as 8, 16 or 32. 

It comprises a data input 41, a data output 42, a clock input 43 for receiving 
the output clock signal Cli from the clock output 34 of the status section 30. The data output 
42 is coupled via a first chain to a first voltage line + and via a second chain to a second 
voltage line -. The first chain comprises the main current path of a first semiconductor 
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element 44 which is controlled by the data input 41, and a second semiconductor element 45 
which is controlled by the clock input 43. The second chain comprises the main current path 
of a third semiconductor element 46 which is controlled by the data input 41, and a fourth 
semiconductor element 47 which is controlled by the clock input 43. An inverter 48 serves 
5 for inverting the clock signal CI. Instead thereof the inverted clock signal may be generated 
centrally. 

In the embodiment shown in Figure 7 the data section 40 of the cell shares a 
capacitive node 42 with the data section of a successor for storage of the data. The 
capacitance of the node may be realized by the capacitive value of the connection between 
10 two succeeding data sections 40, however explicit capacitive means may be added. Dynamic 
storage realized in this way is favorable in view of the required number of gates. However, 
alternatively storage could be realized statically, for example by a pair of cross coupled OR- 
gates. 

Figure 8 shows a digital signal processor comprising a first functional unit 60, 
15 a second functional unit 80 and a FIFO-register 10 according to the invention as described 
above for transferring data between the first and the second functional unit. 

The operation of the FIFO-register according to the invention is now 
elucidated with reference to Figure 9. 

It is presumed that at a time tO the output signal VDi is "0", meaning that no 
20 valid data is stored in the cell to which the status section belongs. At tO further VDi-1 = "0" 
indicating that no valid data is offered by the preceding register cell or at the input of the 
FIFO-register. In that case the intermediate signal Is assumes a value "1" meaning that the 
condition that valid data appears at the input AND that the cell is empty is "FALSE". 

As shown in Figure 9 at a time t0\ between tO and tl, the value of VDi-1 
25 changes from "0" to "1". At approximately the same time the value of the intermediate signal 
changes from "1" to "0". The output signal A of the second combination unit remains "1" , as 
it only transmits the input value when the clock signal is "0". Hence the signal Cli remains 
"0" so that the charge controlling elements 35 and 36 remain disabled. Therewith the status 
section does not change the status of VDi-1 and VDi. 
30 At time tl the clock signal CI assumes value "0", which causes the latch 37c to 

transmit the value of the intermediate signal Is to its output so that also the signal A becomes 
"0". The output clock signal Cli still remains "0", as now the inverted clock signal at the 
other input of the NOR-gate 37f has a value "1". 
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At time t2 the inverted clock signal becomes "0" causing the output signal Cli 
of the NOR-gate 37f to change from "0" to "1". This causes the MOS-transistors 45 and 47 in 
the data section to conduct. If the input data 40 is a logic "1", then the semiconductor element 
44 in the first chain coupled to the data input 41 is blocked, while the semiconductor element 

5 47 in the second chain coupled to the data input 41 is rendered conducting. If the input data is 
a "0" semiconductor element 44 is conducting and semiconductor element 47 is non- 
conducting. This has the effect that the data Di-1 present at the input 41 is copied in an 
inverted form to the data output 42. As long as the FIFO comprises an even number of cells 
the data is provided at the output in its original form. The value "1" of the output clock signal 

10 Cli further causes the charge controlling element 35 to decharge the input node 32, so that the 
signal valid data VDi-1 at the input changes from "1" to "0". It further causes the charge 
controlling element 36 to charge the capacitive node 33 indicating that valid data is available 
in the data section of the cell. The intermediate signal therewith changes from "0" to "1". 

At time t3 the clock signal CI changes from "1" to "0" . This has the effect that 

15 the current value "1" of the intermediate signal is transmitted to the output of the latch 37d, 
the signal A also changing from "6" to "1" As a result the output clock signal Cli changes 
from "1" to "0" so that the predecessor of the cell now can safely provide a new data Di-1 to 
the input node 41 of the data section 40 and a new valid data signal VDi-1 to the input 32 of 
the status section without causing this to overwrite the outputs 42 and 33 respectively. 

20 Figure 10 shows an input stage 50 which is coupled to the status section 30 of 

the first cell 10.1. The input stage serves for selectively transmitting a write signal WR from 
an external datasource to the status input 32 during the periods that the clock CL is low. In 
this way it is prevented that an active high signal is offered to the status input 32 while the 
first switch 35 is in a conductive mode. 

25 In the embodiment shown in Figure 10 the input stage comprises a first 

combination element 51 for combining the write signal WR with the input status signal VD0. 
A logic high output signal of the combination element 51 indicates that the first location of 
the FIFO 10 is empty and that the write signal WR is active. This input status signal VD0 
also serves to the external datasource as an indication whether the FIFO 10 has space 

30 available for writing new data. In the embodiment shown the output of the combination 
element 5 1 is coupled to the data input D of a latch 52 which further has a control input 
coupled to the clock CL. The status input is coupled via the main current path of a first 
controllable switching element 53 and the main current path of a second controllable 

switching element 54 to the first voltage line +. An inverse output Q of the latch 52 controls a 
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first controllable switching element 53. The second controllable switching element 54 is 
controlled by the clock signal CL. 

The operation of the circuit of Figure 1 0 is illustrated by means of Figure 1 1 . 
A shown therein, the signal FL (=VD0) changes from "1" to "0" in the time 

5 interval tO-tl . This indicates to an external data source that a location has emerged. If the 
external datasource now sets the write signal WR in the time interval tl-t2. Consequently the 
combination element 51 generates a logic high output signal at the D input of the latch. The 
latch 52 is transparent during the time intervals that the clock signal CL is "1", so that the 
inverse output Qof the latch assumes a logic low value from the moment t2. This has the 

10 consequence that the first controllable switching element 53 becomes conductive at that 
moment t2. The other controllable switching element 54 however remains in a non- 
conducting stage until the clock signal becomes logically low at t3. The status input 32 of the 
status section 30 of the first cell 10.1 is then charged. This does not interfere with the 
operation of switch 35, as this can only be conductive during intervals when the clock signal 

1 5 CL.has a logically high value. 

Figure 12 shows an output stage 80 comprising a control section having an 
input for receiving the valid data signal VDm of the last register cell lO.m. The output stage 
has a control section comprising a latch 81 and AND-gate 82 for generating a clock signal 
CLo and a discharge element 83. It further comprises a data section 84 comprising one or 

20 more data registers 85 which are controlled by the clock signal CLo. 

Figure 13 schematically illustrates the operation of the output stage. In the 
period from tO to tl the signal VDm is maintained at a value "0" as the high value of the 
clock signal keeps the discharge element 83 conducting. In the period tl-t2 the discharge 
element 83 is no longer conducting so that the node 33m can be charged by the second 

25 charge controlling element 36m of the last register cell lO.m. For the present example it is 

assumed that the signal VDm assumes a value "1" in the time interval tl-t2. From tl to t2 the 
output signal of latch 81 is transparant for the signal VDm and also has the value "1". The 
clock signal CLo remains "0". In the next time interval t2-t3 the latch is in its non-transparant 
state, so that its output signal Q remains "1". The transition of the clock signal CL from "0" 

30 to "1" now causes a transition of the output clock signal CLo at t2. At this transition the data 
which is dynamically stored in the data section of the last cell lO.m is stored in the data 
section 84. 

It is remarked that the scope of protection of the invention is not restricted to 
the embodiments described herein. Neither is the scope of protection of the invention 
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restricted by the reference numerals in the claims. The word 'comprising 1 does not exclude 
other parts than those mentioned in a claim. The word 'a(n)' preceding an element does not 
exclude a plurality of those elements. Means forming part of the invention may both be 
implemented in the form of dedicated hardware or in the form of a programmed general 
purpose processor. The invention resides in each new feature or combination of features. 



